Weighting gates in circuit complexity and holography

نویسندگان

چکیده

Motivated by recent studies of quantum computational complexity in field theory and holography, we discuss how weighting certain classes gates building up a circuit more heavily than others does affect the complexity. Utilizing Nielsen's geometric approach to complexity, investigate effects for regulated which optimal is representation $GL(N,\mathbb{R})$. More precisely, work out uniformly chosen factor acting on entangling affects and, particularly, its divergent behavior. We show that assigning higher cost increases Employing penalized unpenalized complexities $\mathcal{F}_{\kappa=2}$ cost, further find an interesting relation between latter one based $\mathcal{F}_{\kappa=1}$ cost. In addition, exhibit imposing such penalties modifies leading order UV divergence appropriately tuning gate eliminates additional logarithmic factor, thus, resulting simple power law scaling. also compare with holographic predictions, specifically, complexity=action conjecture, relate bulk quantities. Finally, comment expectations concerning role defining speculate possible implications holography.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resonant quantum gates in circuit quantum electrodynamics

G. Haack,1 F. Helmer,2 M. Mariantoni,3 F. Marquardt,4 and E. Solano5,6 1Département de Physique Théorique, Université de Genève, CH-1211 Genève 4, Switzerland 2Department of Physics, ASC and CeNS, Ludwig-Maximilians-Universität, Theresienstrasse 37, 80333 München, Germany 3Department of Physics, University of California, Santa Barbara, California 93106, USA 4Institut für Theoretische Physik, Un...

متن کامل

the effect of task complexity on efl learners’ written task performance in terms of accuracy and complexity

هدف اصلی این تحقیق بررسی تاثیر افزایش میزان پیچیدگی تکالیف مکالمه محور بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 15 الی 18 سال درسطح pre-intermediate از طریق petو vhs تست به عنوان شرکت کنندگان در تحقیق انتخاب شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی دو تکلیف ساده و پیچیده را طی 2 جلسه انجام...

Polymorphisms and Circuit Complexity

We present a framework for studying circuit complexity that is inspired by techniques that are used for analyzing the complexity of CSPs. We prove that the circuit complexity of a Boolean function f is characterized by the partial polymorphisms of f ’s truth table. Moreover, the non-deterministic circuit complexity of f is characterized by the polymorphisms of f ’s truth table.

متن کامل

Information Complexity of Quantum Gates

This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate operation in terms of the difference between the entropy of the variables associated with initial and final states of the computation. We argue that the gat...

متن کامل

Circuit Complexity

Combinational circuits or shortly circuits are a model of the lowest level of computer hardware which is of interest from the point of view of computer science. Circuit complexity has a longer history than complexity theory. Complexity measures like circuit size and depth model sequential time, hardware cost, parallel time, and even storage space. This chapter contains an overview on the resear...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Progress of theoretical and experimental physics

سال: 2021

ISSN: ['1347-4081', '0033-068X']

DOI: https://doi.org/10.1093/ptep/ptab098